Hiến binh Hoàng gia được biên chế thành 8 tiểu đoàn, quân số mỗi tiểu đoàn từ 500 - 1000 cảnh sát. Bộ Tư lệnh đặt tại Phnôm Pênh. Đội hiến binh giám sát tất cả 24 tỉnh, 186 huyện, làm việc với người dân địa phương. Các đơn vị bao gồm: một nhóm cơ động, một kỵ binh và 4 bộ binh với các căn cứ ở Phnôm Pênh. Trường huấn luyện hiến binh thuộc xã Kambol, tỉnh Kandal.